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© A halftone screen generator, halftone screen and method for generating same. 



© A halftone screen generator, halftone screen and method for making the halftone screen are disclosed. The 
halftone screen has a screen angle and rulings that define the theoretical centers of gravity of the halftone dots. 
The actual centers of gravity of the halftone dots are displaced from the theoretical centers of gravity by tho 
length and angle of random phase vectors. In one embodiment, the positional displacement of the centers of 
gravity of the dots is dot size dependent in an inverse relationship. The shift in dot centers of gravity away from 
the theoretical centers of gravity defined by the halftone screen effectively breaks up screen "patterning" and 
avoids objectionable halftone "graininess". 
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BACKGROUND OF THE INVENTION 

The present invention relates to halftone screening in general and, more particularly to electronic 
halftoning for the reproduction of tints and images on, for example, offset printing presses. 

5 Offset presses behave like binary devices, in that they can only print "ink" or "no ink" at a given 

location of the substrate, rather than being capable of locally modulating the thickness or concentration of 
the ink. In order to render different tones and colors, necessary for the reproduction of images and tints, 
geometrical patterns are used of dots, of which the size is modulated. This process is called halftoning, and 
the dots that make up the pattern are called "halftone dots". The pitch of the dot pattern is fine enough not 

ro to be objectionable to the eye. Instead, the eye will perceive the "integrated density" that corresponds to 
the average coverage of the substrate with ink. 

For digital halftoning high resolution laser recorders are used to generate halftone dots on a photo- 
graphic film or plate. The laser beam scans the film or plate on a line-by-line basis. Within every line the 
laser beam can be modulated "on" or "off" at discrete positions. In this way, an addressable grid is formed 

/s of lines and columns. The smallest addressable unit of this grid can conveniently be called a "micro dot" 
(as opposed to the word "dot" which is reserved to refer to the halftone dots themselves). The pitch of the 
grid is usually the same in the horizontal and vertical directions, and lies in the range from 0.25 to 1 .00 
thousands of an inch, corresponding to recorder resolutions of 4000 to 1000 micro dots/inch, respectively. 
Halftone dots are then built by turning the laser on and off in such a way that contiguous clusters of micro 

20 dots are written on the addressable grid, the size of which corresponds to the desired local tone level. 
Figure 1 depicts how the different shades of a degrade are rendered by means of digital halftone dots with 
different sizes. 

The generation of a halftone dot pattern on a fixed resolution grid involves a number of trade-offs. The 
fact that the dots are "built" by clustering micro dots, results in spatial discretization effects. These effects 
25 can be classified into three categories: 

1) Discretization of the possible SIZES of the dots.. The size difference between two dots corresponds 
always to an integer number of micro dots. 

2) Discretization of the microscopic SHAPE of the dots. Since the micro dots that make up the dot 
boundary are positioned on an orthogonal grid, the dot boundaries -will always be a "serrated version" of 

30 what the mathematical dot boundary description predicts. 

3) Discretization of the dot POSITION. The gravity center of a cluster of micro dots that makes up a 
halftone dot does not necessarily coincide exactly with the location of the dot centers as predicted by the 
mathematical halftone description. 

The folowing discussion concentrates on the two latter problems: discretization of dot SHAPE and 
35 POSITION. 

Although the serration itself of the dot shape is usually invisible, it can indirectly affect the size of the 
halftone dot as it will appear after exposure and development of the film. The causes for this are complex 
and involve non-linearities and asymmetries in the film/recorder system. This can be demonstrated by a 
simplified example. 

40 Figure 2a illustrates how the clergy of a scanning laser beam in an image recorder rises and falls in 
time when an optical modulator turns it "on" and "off". Also indicated is the "developly level" of energy at 
which the exposed film will start to become black when it is developed. It is assumed in Figure 2a that the 
scanning laser beam has the shape of a line, perpendicularly oriented to the scanning direction and a length 
equal to the distance between two successive scanning lines. Figures 2b and 2d indicate how long the the 

45 black lines would be on the film if the modulator turns on the laser beam during one micro dot (Fig. 2b) and 
during two mocro dots (Fig. 2d). Figures 2c and 2e depict the black area that would result on the film for a 
halftone dot formed of two (2) vertically and two (2) horizontally oriented micro dots. It can be seen from the 
Figures that both halftone dots are imaged with DIFFERENT SIZES on the film. 

If a halftone dot pattern is generated in which these two kinds of halftone dots occur in groups, as for 

50 example in Figure 3, an objectionable low frequency periodical DENSITY pattern will be introduced caused 
by the difference in size between the dots that are imaged larger and smaller because of the film/recorder 
characteristics. 

Since, as just explained, the dot boundaries of halftone dots on film are approximations of what their 
mathematical description would predict, it is to be expected that this will affect the location of the gravity 
55 center of the halftone dots. Figure 4 illustrates how the "theoretical" and "actual" center of gravity of 
halftone dots can differ for a halftone dot of two horizontally oriented micro dots and two vertically oriented 
micro dots. The inconsistency between the theoretical and actual dot centers can be viwed as a local 
"phase distortion" of the created versus the theoretical halftone dot screen. Another way of looking at this 
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periodical phase distortion is to consider it as a moire interaction between the frequencies of the halftone 
screen and the recorder grid. 

The coordinates (xa.ya) of the actual center of gravity of a halftone dot consisting of N micro dots is 
given by: 

5 

N 

xa = > xi/N 
i=l 



ya = > yi/N 

i=l t 1 * 

/5 From this formula it can be seen that the actual center of gravity can better approximate the theoretical 
center of gravity if the halftone dot is formed from of large numbers of micro dots. Given the presence of N 
in the nominator, the "corrections" to converge both can be made smaller if N is large- 
Phase distortions in halftone screens can be quite visible to the eye. If they are random (in angle and 
amplitude), they make the halftone screen look "noisy" or grainy. If they are periodical, they introduce 

20 "patterning" as shown in Figure 3. On most rows and columns, a series of "horizontal" and "vertical" dots 
alternate, which introduces a periodical phase distortion of the halftone screen in both dimensions. Since 
the period of this phase distortion is much longer than the period of the halftone screen itself, it will be 
visible when looked at under normal scaling conditions. 

Several techniques have been described in the patent literature to break up the patterning that results 

25 from these periodical shape and phase variations. The three most representative cases are all based on the 
introduction of a random element to "break up" the periodicity of the shape and phase variations. 

Figure 5 depicts the essential parts of a halftone screen generator as it is described by Rosenfeld _(in 
US 4,350,996 and US 4,456,924) and by Gall (in US 4,499,489 and US 4,700,235). At the recorder grid 
position (i j) with physical coordinates values Ui and Vj, the value of the pixel that is to be halftoned is P(i,j). 

30 The position coordinate pair (Ui,Vj) of the recorder is, by means of a coordinate transformation unit 
(designed to scale, rotate and shift coordinate pairs), converted into the screen position coordinate pair 
(Xi'.Yj*). Based on the fact that the screen function is periodical, a sampled version of only one screen 
function period is stored in a MxM matrix memory. Therefore, the screen position coordinates Xi* and Yj* 
are mapped, by means of a modulo M operation into coordinate values (Xi.Yj) of that one period. The 

35 coordinates (Xi.Yj) address a threshold value T(i.j), which is then compared with the original pixel value P- 
(i,j). Depending on the outcome of this comparison., a "black" or "white" micro dot will be written by the 
recorder on the screen. A variation on this technique, in which the "thresholding mechanism" is replaced by 
precalculated "bitmap caches", is described by Granger in US 4,918,622. 

There are several ways to introduce a random element to break phase deviation periodicity. In one 

<>o method , two numbers Xn, and Yn, generated by a random generator^ and uniformly distributed within a 
certain range, are added to the screen coordinate values Xi* and Y\\ This will vary the location of the 
halftone dot boundary in a probabilistic manner, and spread the energy of the periodic phase deviation 
across an address band surrounding the halftone dot boundary. Figure 6 illustrates this method, which is 
also explained in US 4,499,489 and US 4,918,622. 

45 In Figure 6a, the black square indicates the "theoretical" boundary of a halftone dot. The black circles 

show how this area is approximated by a cluster of micro dots. As is seen in the Figure, the "actual" center 
of gravity of the cluster of micro dots does not coincide with the theoretical center thereby introducing a 
phase error. Figure 6b illustrates the situation in which random numbers, uniformly distributed between -0.5 
and +0.5 times the recorder pitch, are added to the position coordinates of the theoretical dot boundary. 

so This range is indicated in Figure 6b by the inner and outer squares. The "gray" circles represent micro dots 
that are assigned OR not assigned to the halftone dot in a probabilistic manner. The outcome of this 
process, for example, can be the one that is shown in Figure 6c. The total number of micro dots is the 
same, but the location of the "actual" center of gravity is much nearer to the "theoretical" one. 

A second method, described in US 4,700,235 makes use of not one, but several memories each 

55 containing a prestored halftone period. The phase of these prestored periods is set slightly different. A 
random generator on Figure 5 produces numbers "•Sn" that determine WHICH of the available prestored 
screen periods is sampled to obtain a threshold value. The net result of this operation is comparable to 
what was described in the first method. 

3 
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A third method, described in US 4,456,924, simply consists of adding random numbers "Tn" with a 
certain range to the threshold values that result from sampling of the screen period. This method has no 
effect on the phase of the resulting cluster of micro dots, but it is capable of "masking" the low frequency 
patterning that results from the periodical phase deviations. 

All of the above methods have the disadvantage that they produce irregularly shaped dot boundaries, 
especially if the screens are generated at low recorder resolutions. For example, with a 133 lines per inch 
screen at a resolution of 1200 micro dots per inch), the microscopic quality of the dot shapes is quite 
unacceptable. Not only is the serration of such halftone dots displeasing when looked at under a 
microscope, it is also the source of additional "dot gain" when such a screen is printed on a press, since 
press gain is closely related to the halftone dot circumference. The irregularity of the dot boundary also 
leads to dot-to-dot differences in press gain, resulting in an increase of the overall noise level of the 
reproduced image. 

OBJECTS OF THE INVENTION 



It is accordingly a general object of the invention to provide an improved halftone screen. 

It is a specific object of the invention to provide a half-tone screen in which periodical dot shape and 
position deviation in the halftone screen are broken up with the introduction of a minimum amount of 
irregularities in the boundaries of the halftone dot. 
20 It is another object of the invention to provide a method for producing a halftone screen that utilizes a 

preangled and prescaled threshold matrix that eliminates the need for subsequent rotation of recorder 
position coordinates. 

It is a further object of the invention to provide a halftone screen in which the actual centers of gravity 
of the halftone dots are positionally displaced from the theoretical centers of gravity by the length and angle 
25 of random phase vectors. 

It is still a further object of the invention to provide a halftone screen in which the actual centers of 
gravity of the dots are positionally displaced from the actual centers of gravity by the length and angle of 
random phase vectors where the length of the vector is related to dot size or tone. 

It is another object of the invention to provide a screen generator for producing such screen 

30 

BRIEF SUMMARY OF THE INVENTION 

A halftone screen generator produces a halftone screen in which the actual centers of gravity of the 
halftone dots are positionally displaced from the theoretical centers of gravity by the length and angle of 
random phase vectors. In one embodiment the shift in position of the actual centers of gravity is dot size 
dependent in an inverse relationship. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 The objects a?!d features of the invention will best be understood from a detailed description of a 

preferred embodiment, selected for purposes of illustration and shown in the accompanying drawinqs in 
which: 

Figure 1 illustrates the rendering of different shades of a degrade by means of digital halftone dots with 
different sizes; 

45 Figure 2a illustrates the rise and fall of energy of a scanning beam laser in time with the ON and OFF 
action of an optical modulator; 

Figure 2b depicts how long the black line is on film if the optical modulator turns on the laser beam for 
one micro dot; 

Figure 2c depicts the black areas on the film for a halftone dot formed from two vertically oriented micro 
so dots; 

Figure 2d depicts how long the black line is on film if the optical modulator turns on the laser beam for 
two micro dots; 

Figure 2e depicts the black areas on the film for a halftone dot formed from two horizontally oriented 
micro dots; 

Figure 3 is a halftone dot pattern in which the halftone dots of Figure 2 occur in groups to produce an 
objectionably low frequency periodical density pattern;" 

Figure 4 illustrates how the "theoretical" and "actual" centers of gravity of the halftone dots can vary; 
Figure 5 depicts in simplified form a prior art halftone dot screen generator; 
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Figure 6a illustrates the variations in the "theoretical" center of gravity of a halftone dot and the "actual" 
center of gravity of a cluster of micro dots; 

Figure 6b illustrates the addition of random numbers to the position coordinates of the recorder 
elements; 

s Figure 6c illustrates one possible configuration as a result of the probabilistic selection of micro dots 
along the "address band" around the theoretical halftone dot boundary of Figure 6b; 
Figure 7a depicts the dot center position before displacement; 

Figure 7b shows the dot center position produced by the addition of a random phase vector to the 
original dot center; 
w Figure 7c illustrates the dot center position after displacement; 

Figure 8a depicts the diffusion of moire energy over a frequency band by the addition of a random 
phase vector to one of the two components that produces the moire; 

Figure 8b illustrates the possibility that the energy per unit of frequency can fall below the threshold of 
visibility; 

is Figure 9a illustrates a halftone screen with periodical phase distortion before any dot center displace- 
ment; 

Figure 9b illustrates the result of adding a random phase vector to the dot centers of the screen shown 
in Figure 9a; 

Figure 10a depicts a halftone pattern of a mixture of halftone dots with two micro dots horizontally and 
20 vertically oriented; 

Figure 10b illustrates the affect of the addition of a random phase vector to the dot center of Figure 10a; 
Figure 11 illustrates an embodiment in which the positional displacement of the "actual" center of gravity 
of the dots is related to dot size; 

Figure 12 is a flow diagram illustrating the calculation of a TS*TS sized threshold matrix; 
25 Figure 12a depicts the geometrical relations of a screen generated by a super cell with multiple 
"pre rotated" halftone dots; 

Figure 12b is a flow chart illustrating the calculations of the prerotated super cell of Figure 12a; and, 
Figure 13 is a schematic diagram of a recorder and scanner utilizing the prerotated multiple dot halftone 
cell. 

30 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

The invention utilizes the addition of random numbers with a limited range to the position coordinates of 
the theoretical CENTERS of the halftone dots. Since every halftone dot has only one theoretical center, this 

35 method is fundamentally different from the prior art approaches in which random numbers are added to the 
coordinates of every position at which the screen function is sampled. Figures 7a-c explain this in more 
detail. Figure 7a represents the dot centers of a halftone screen before any displacement has taken place. 
Figure 7b shows the addition of a random phase vector to the original dot centers. Figure 7c shows the new 
dot centers after the displacement. 

40 Figure 8 illustrates that, if periodical phase distortions between the theoretical and actual dot center 
positions are the result of a moire interaction between the frequencies of the screen and the recorder grid 
(Figure 8a). the addition of a random phase vector to the position of the halftone dot centers will diffuse the 
moire over a frequency band (Figure 8b). The total amount of moire energy will be the same, but the 
maximum energy per unit of frequency will be lower, and can fall below the visible threshold or below the 

45 level of noise energy that is already present in the pixel data that is to be halftoned. 

Figure 9a shows an enlargement of a halftone screen without the addition of random numbers to the dot 
centers. The periodical phase distortions are clearly visible. Figure 9b shows the same halftone screen, but 
with the addition of a random phase vector to the original dot centers. The random phase vector causes the 
halftone dot to shift in a probabilistic way. If the phase of a set of actual halftone dots was correct before the 

so displacement, the addition of the random phase vector will not change the "average" position of these dots. 
However, if the phase of a set of actual halftone dots was off with respect to the theoretical phase, then the 
addition of the random phase vector to the dot centers will correct the "average" phase. Figure 9b also 
shows that, contrary to what would have been obtained using one of the previously described prior art 
methods, no additional serration of the dots has been introduced by adding the random phase vector. 

55 Figure 10a is identical to Figure 3, and shows the problem of "grouping" of halftone dots with identical 

dot shapes, which, as mentioned previously, can indirectly lead to unwanted density patterns. Figure 10b 
demonstrates that the addition of a random phase vector to the the halftone dot centers is capable of 
breaking up this "grouping", thus eliminating the unwanted density patterns that can result from it. 

5 
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It was previously mentioned that the problem of "halftone dot positioning" is more difficult to resolve 
when the- halftone dot is composed of a small number of micro dots, i.e. when the halftone dot is small, as 
opposed to when it has a large number of micro dots, i.e. when it is large. It should be understood that the 
addition of phase noise to the halftone dot centers will have a more noticeable effect when the dots are 

5 large as compared to when they are small. In other words, the same amount of random phase displacement 
of the halftone dot centers contains less noise energy when the halftone dots are small, as opposed to 
when they are large. Given these constraints, the amount of random phase displacement can be made dot 
size - or alternatively - tone dependent. Figure 1 1 shows how the displacement by a phase vector can be 
made large for small dots, and how the length of the vector is reduced for larger dots. 

w The random phase vector method can be used to produce "super cells". A supercell contains a set of 

Ts H by Ts v ("Ts refers to horizontal and vertical tile size") threshold values in a square matrix. Every 
threshold value is compared with a pixel value, and based on the outcome of this comparison, the 
corresponding micro dot on the recorder grid is turned "on" or "off". 

Figure 12a shows the geometrical relations of a screen generated by a super cell with multiple 

75 "prerotated" halftone dots. The angle of the screen that will be generated by the supercell is determined by 
the arctangent of the ratio of "A" and M B". Since these are integer numbers, the angle of the screen will 
have a rational tangent. This is a property of ail the supercell based screening techniques. The drawing also 
shows that the screen contains an internal two dimensional periodicity. The complete screen can be 
constructed by replicating horizontally and vertically one of the square areas that is indicated on Figure 12a. 

20 From this follows that it is sufficient to calculate the threshold values for an area that corresponds with such 
a square area. Hence the concept of "multiple dot prerotated halftone cell" or "super cell". From Figure 12a 
follows also: . 

Screen angle = alfa = arctan(A/B) ' 

Screen ruling = 1 .0/Screen Period 
25 Recorder resolution = res = 1 .0/Recorder Period 

Screen period = P = Recorder period'Ts/square root(A*A + B*B) 

Number of dots in cell = N = A*A + B*B 

Figure 12b shows a flow chart to calculate such a prerotated super cell. The first step is to define the 

specifications for the desired screen angle, ruling, and the recorder resolution for which the screen will be 
30 made. 

Two numbers A and B are then found in the second step to approximate the desired screen angle 
"alfa" with sufficient accuracy. This is done iteratively as follows, if alfa is smaller than 45 degrees: 

tan alfa = tangent (alfa); 

A = 1; 

35 do until n arctan(A/B)" approximates "alfa" sufficently close 

{ " 

B = round(A/tan alfa); 

A = round(B"tan alfa); 

} 

40 alfa = £irctan(A/B) 

If alfa is greater than 45 degrees, then first the A and B numbers are determined for 90 degrees minus 
alfa. "alfa" itself is then approximated by arctan(B/A). "Ts" and "N" are calculated as: 
Ts = roundoff(sqrt(A*A + B'BJ'res'P); 
N = A"A + B*B; 

45 In the third step the theoretical dot centers (Xi.Yi) of the N halftone dots in the supercell are calculated 

as follows: for i = O to N-1 : 
{ 

Xi = i*P-cos(alfa); 
Yi = i'P'sin(alfa); 

50 } 

In the fourth step, an order is determined in which micro-dots will be added to the halftone dots in the 
supercell as they grow from 0% to 100%. One technique is to add the first micro dot to the dot with 
number "1" on Figure 12a, the second to the dot with number "2", and so on. After that one micro dot has 
been added to each of the N halftone dots, a second micro dot is added to all of them in the same order. 
55 This process continues until all micro dots are assigned to halftone dots. 

An alternative and better technique assigns a first micro dot to all of the halftone dots in a random 
permutation, then adds a second micro dot to all of the halftone dots using a different permutation, and 
continues in this manner until all micro dots have been assigned. 

6 
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An even better technique produces halftone dot growth in a manner that the "average distance" 
between dots of different sizes (the ones that have received one micro dot more as opposed to the others) 
is maximized under all circumstances. 

The fifth step initializes a variable "counter" that keeps track of how many micro dots have already 
5 been assigned to halftone dots in the main loop, initializes a dot selection mechanism to the first halftone 
dot in order, and calculate a set of random phase vectors by means of a random number generator. 

The sixth step is the first step of the main loop. In this step, a pair of coordinates is calculated by 
adding the theoretical dot center coordinates with the corresponding random phase vector coordinates. This 
coordinate sum is called the "current dot center coordinates". 
w The seventh step searches for that micro dot around the current dot center, that is not assigned yet to 
that or any other dot, and that produces the lowest value when evaluated into the spot function in 
combination with the current dot center. 

In the eighth step, the micro dot of step 7 is then assigned to the "current dot", by marking it up as 
"being already assigned", and by storing the value of the variable "counter" in a Ts by Ts sized threshold 
75 matrix at the positions (i,j) that are derived from the coordinates (ti.tj) of the found microdot as follows: 
i = modulo(ti,Ts) 
j = modulo(tj,Ts) 

The "modulo" operation is used because the micro dot with coordinates "ti" and "tj" may have been 
bound outside the supercell boundary. For example, this would be the case for ail the micro dots that will 
20 be assigned around the dots with numbers higher than 6 in Figure 12a. 
The ninth step increments the counter. 

In the tenth step, the value of the counter is checked. If it is equal to Ts"Ts, it means that a total of 
TsTs micro dots has been assigned to the halftone dots of the supercell, and that all of the micro dots have 
received a threshold value. In that case, the prerotated multiple dot supercell is ready for use (Step 11). 
25 In the other case (Step 13), the next halftone dot for which is micro dot will be searched is selected, 

after which Steps 6 to 10 are repeated. 

In an optional twelfth step, the length of the random phase vectors can be reduced to reduce the 
amount of random phase displacement of the dot centers for larger dots, as compared to for the smaller 
dots. 

30 Figure 13 illustrates the hardware to halftone images by means of the prerotated multiple dot halftone 

cell. 

The recorder drives the datarates in the hardware and is. therefore, called the "master". (Ui.Vj) are pairs 
of coordinates that are generated by the recorder and that correspond to physical locations on the 
addressable grid of the recorder. By means of a "modulo Ts" operation, these coordinates are mapped into 
35 the corresponding coordinates (Xi.Yi) of one two dimensional period or super cell of the halftone screen. For 
every position (Xi.Yi) within that period is available, a threshold value T(Xi.Yj) in the Ts by Ts sized matrix 
that is calculated by means of the flow chart in Figure 12b. 

The recorder position coordinates (Ui.Yi) are also tranformed by means of a stage, capable to rotate, 
scale and shift coordinates to the coordinate system of the scanner. For every pair of coordinates (Ui.Vj), a 
40 pair of image coorvlsnates is calculated that addresses a corresponding pixel value P(i.j). 

Depending on the comparison of the threshold value T(Xi.Yj) and pixel value P(i.j), a "black" or "white" 
micro dot is written by the recorder on the substrate. 

It will be appreciated that the scanner device can be replaced by a pixel memory and that the recorder 
can be replaced by a bitmap memory. 
45 In yet another variation, which is able to achieve better quality, but also requires more computational 
power, the coordinate transformation stage and pixel memory are replaced by combination of a two 
dimensional "resampling" or "interpolation" unit with a pixel memory. 

Having described in detail a preferred embodiment of the invention, it will now be apparent to those 
having skill in the art that numerous modifications can be made therein without departing from the scope of 
so the invention as defined in the following claims. 

Claims 

1. A halftone screen comprising: 
55 (a) a screen ruling and a screen angle, said screen ruling and said screen angle defining the 

theoretical centers of gravity of halftone dots;- and, 

(b) a plurality of halftone dots at least some of which have their actual centers of gravity positionally 
displaced from their theoretical centers of gravity by the length and angle of random phase vectors. 

7 
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2. The halftone screen of claim 1 wherein the magnitude of said positional displacement is related to dot 
size. 

3. The halftone screen of claim 2 wherein the magnitude of said positional displacement is inversely 
5 related to dot size. 

4. The halftone screen of claim 2 wherein the magnitude of said positional displacement is directly related 
to dot size. 

io 5. The halftone screen of claim 2 wherein the magnitude of said positional displacement is related to tone 
value. 

6. The halftone screen of claim 5 wherein the magnitude of said positional displacement is inversely 
related to tone value. 

75 

7. The halftone screen of claim 5 wherein the magnitude of said positional displacement is directly related 
to tone value. 

8. A method for producing a halftone screen comprising the steps of: 
20 0) selecting a screen angle for said halftone screen; 

(2) selecting a screen ruling with said screen angle and screen ruling defining the theoretical centers 
of gravity of halftone dots; and, 

(3) forming a plurality of halftone dots at least some of which have their actual centers of gravity 
pos.tionaliy displaced from their theoretical centers of gravity by the length and angle of random 

25 phase vectors. 

9. The method of claim 8 wherein said at least some halftone dots are positionally displaced from their 
theoretical centers of gravity by a distance that is related to dot size. 

30 10. The method of claim 9 wherein said at least some halftone dots are positionaily displaced from their 
theoretical centers of gravity by a distance that is inversely related to dot size. 

11. The method of claim 9 wherein said at least some halftone dots are positionally displaced from their 
theoretical centers, of gravity by a distance that is directly related to dot size. 

35 ....... 

12. The method of. claim 9 wherein said at least some halftone dots are positionaily displaced from their 
theoretical centers of gravity by a distance that is related to tone value. 

13. The method of claim 12 wherein said at least some halftone dots are positionally displaced from their 
40 theoretical centers of gravity by a distance that is inversely related to tdrie value. 



14. 



45 15. 
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The method of claim 12 wherein said at least some halftone dots are positionally displaced from their 
theoretical centers of gravity by a distance that is directly related to tone value. 

A halftone recording/scanning apparatus comprising: 

(a) a recording means having an addressable grid on a recording medium, said recording means 
producing pairs of coordinates (Ui.Vj) that correspond to physical locations on said addressable grid; 

(b) a mapping means for mapping the coordinates (Ui.Vj) into corresponding coordinates (Xi.Yj) of a 
prerotated, multiple dot supercell in which at least some dots have their actual centers of gravity 
positionally displaced from their theoretical centers of gravity by the length and angle of random 
phase vectors; 

(c) a means for generating a threshold value T(Xi,Yj) for every position (Xi.Yj) within said supercell; 

(d) a means for image scanning a medium, said means for image scanning having a coordinate 
system; 

(e) a means for transforming the recording means position coordinate pairs (Ui.Vj) into the coordinate 
system of said means for image* scanning to produce a pair of image coordinates associated with a 
corresponding pixel value P(i.j) from said means for image scanning; 
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(f) a means for comparing the threshold value T(Xi,Yj) and the pixel value P(i,j), said comparing 
means producing a signal representative of the results of the comparison; and, 

(g) a means responsive to said signal for controlling the recording of said recording means on the 
recording medium. 

5 

16. A halftone recording apparatus comprising: 

(a) a recording means having an addressable grid on a recording medium, said recording means 
producing pairs of coordinates (Ui.Vj) that correspond to physical locations on said addressable grid; 

(b) a mapping means for mapping the coordinates (Ui,Vj) into corresponding coordinates (Xi.Yj) of a 
w prerotated, multiple dot supercell in which at least some dots have their actual centers of gravity 

positionally displaced from their theoretical centers of gravity by the length and angle of random 
phase vectors; 

(c) a means for generating a threshold value T(Xi,Yj) for every position (Xi.Yj) within said supercell; 

(d) a means for storing and retrieving data representative of an original image having a coordinate 
75 system; 

(e) a means for transforming the recording means position coordinate pairs (Ui.Vj) into the coordinate 
system of an image retrieved from said data storing and retrieving means to produce a pair of image 
coordinates associated with a corresponding pixel value P(i j) from said retrieved image; 

(f) a means for comparing the threshold value T(Xi,Yj) and the pixel value P(i,j), said comparing 
20 means producing a signal representative of the results of the comparison; and, 

(g) a means responsive to said signal for controlling the recording of said recording means on the 
recording medium. 

17. The halftone recording apparatus of claim 16 wherein said original image is an optical image. 

25 

18. The halftone recording apparatus of claim 16 wherein said original image is an electronic image. 

19. A halftone recording apparatus comprising: 

(a) a recording means having an addressable grid on a recording medium; 

(b) means for producing pairs of coordinates (Ui.Vj) that correspond to physical locations on said 
addressable grid; 

(c) a mapping means for mapping the coordinates (Ui.Vj) into corresponding coordinates (Xi.Yj) of a 
prerotated, multiple dot supercell in which at least some dots have their actual centers of gravity 
positionally displaced from their theoretical centers of gravity by the length and angle of random 
phase vectors; 

(d) a means for generating a threshold value T(Xi.Yj) for every position (Xi.Yj) within said supercell: 

(e) a means for image scanning a medium, said means for image scanning having a coordinate 
system; 

(f) a means for transforming said position coordinate pairs (Ui.Vj) into the coordinate system of said 
ntoans for image scanning to produce a pair of image coordinates associated with a corresponding 
pixel value P(i,j) from said means for image scanning; 

(g) a means for comparing the threshold value T(Xi,Yj) and the pixel value P(ij), said comparing 
means producing a signal representative of the results of the comparison; and, 

(h) a means for storing and retrieving said signal for subsequent use by said recording means. 

20. A halftone recording apparatus comprising: 

(a) a recording means having an addressable grid on a recording medium; 

(b) means for producing pairs of coordinates (Ui,Vj) that correspond to physical locations on said 
addressable grid; 

(c) a mapping means for mapping the coordinates (Ui.Vj) into corresponding coordinates (Xi.Yj) of a 
prerotated, multiple dot supercell in which at least some dots have their actual centers of gravity 
positionally displaced from their theoretical centers of gravity by the length and angle of random 
phase vectors; 

(d) a means for generating a threshold value T(Xi.Yj) for every position (Xi.Yj) within said supercell; 

(e) a means for storing and retrieving data respresentative of an original image having a coordinate 
system; 

(f) a means for transforming said position coordinate pairs (Ui.Vj) into the coordinate system of an 
image retrieved from said data storing and retrieving means to produce a pair of image coordinates 
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associated with a corresponding pixel value P(i,j) from said retrieved image; 

(g) a means for comparing the threshold value T(Xi,Yj) and the pixel value P(i,j), said comparing 
means producing a signal representative of the results of the comparison; and, 

(h) a means for storing and retrieving said signal for subsequent use by said recording means. 

21. The halftone recording apparatus of claim 20 wherein said original image is an optical image. 

22. The halftone recording apparatus of claim 20 wherein said original image is an electronic image. 

io 23. A halftone screen comprising: 

(a) a plurality of screen rulings and a screen angle, said screen rulings and said screen angle 
defining the theoretical centers of gravity of halftone dots; and. 

(b) a plurality of halftone dots at least some of which have their actual centers of gravity positionally 
displaced from their theoretical centers of gravity by the length and angle of random phase vectors 

75 
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A Exposure Energy 




Scan Length (micro dots) 

Figure 2a: Exposure energy as a function of scan line 
length for on and off modulation of lasre beam 



k Exposure Energy 











u Scan Length (micro dots) 

Figure 2b: Line length for "on" modulation 
with length of one micro dot. 




Figure 2c: Halftone dot size on film for dot consisting 
of 2 vertically oriented micro dots. 
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A Exposure Energy 




I 1 2 Scan Length (micro dots) 

Figure 2d: Line length for "on" modulation 
with length of two micro dots. 




Figure 2e: Halftone dot size on film for dot consisting 
of 2 horizontally oriented micro dots. 
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FIG. 3 
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IHalftone dbts consisting of 2 micro dote. ( Recorder Grid 



T 



T 



^ Actual dot center of halftone dot * 
O Theoretical dot center of halftone dot 



Figure 4: Theoretical and actual halftone dot centers may differ. 
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Pixel Value Recorder Position Coordinates 
P(ij) Ul Vj 



Coordinate 
Transformation 




"0"or"1" 
Recorder Value 

Rgure 5: Different strategies to reduce patterning from periodical dot 
shape or phase variations, based on the use of random numbers. 
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OOOOOOOO PRIOR 

ART 

Figure 6a: The "theoretical" center of gravity (T) of a halftone dot 
and the "actual" center of gravity ("A") of the cluster of micro dots 
do not necessarily coincide. 
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Rgure 6b: Adding random numbrers to the position coordinates 
of the recorder elements creates an "address band" around the 
theoretical halftone dotboundary. The micro dots that fall within 
this address band are selected In a probabilistic way 
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Figure 6c: Result of the probabilistic selection of 
micro dots along the dot boundary. 
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X X X X X 

X X X X x 

X X X X x 

X X X X x 

X X X X X 

X X X X X 

X : Dot Center Position before Displacement. 
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X* *X "X 



X« X "X X x« 



x« 



-X 3{ X* X 3£ 

X : Dot Center Position before Displacement, 
x : Dot Center Position after Displacement. 

Figure 7b; addition of a random phase vector to original dot centers. 
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Figure 7c: Dot center position after displacement. 
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(a) 



Frequency 



Energy 



Threshold of visibility 



F2-F1+/-DF 



EL ^ 

F1+/-DF F2 



(b) 



► 

Frequency 



Figure 8: The addition of a random phase vector to one of 
the two components that Is responsible for moire, diffuses 
the moire energy over a frequency band. Ultimately, the 
energy per unit of frequency might fall below the threshold 
of visibility. 
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Figure 9a: Halftone screen before any displacement of the dot 
centers has taken place. There is a periodical phase distortion. 
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Rguro 9b: By adding a random phase vector to the original dot 
centers, the systematic phase errors are diffused, and the 
"average* phase Is correct. 
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FIG. 10A 
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Large Dot Size 
Medium Dot Size 
Small Dot Size 




large Displacement 
small Displacement 



Dot Center with no Displacement 



Figure 1 1 : Dot center displacement Is related to dot size. 

In this case: 

Zero displacement for "Large Dot 
Maximum displacement for "Small Dot" 
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• Position of dot centers before displacement. 

• Position of dot centers with full displacement by random phase vector. 

Screen angle « alfa = arctan(AZB) 

Screen ruling * i.O/Screen period 

Screen period « P - recorder jeriadH"s/sqrt(A*A+B-B) 

Number of dots in cell - N = A*A+B*B 



Figure 12a: Dot center positions of halftone dots 
In prerotated multiple dot supercell. 
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Specification of screen angle, 
ruling and recorder resolution. 



I 



Calculation of "A", "B% "N", Ts' 



I 



Calculation of the N 
dot center coordinates 



i 



Initialization: 

- calculation N random phase vectors 
• counter-O; 

- selected dot « dot(O) 



Assign the order in which 
the halftone dots will-grow" 



I 



Select the next halftone 
dot in order. 



Current dot center - selected dot center 
plus corresponding random phase vector 



Find that microdot which: 

- is not assigned to any halftone dot yet 
AND 

- produces lowest spot function value 
in combination with current dot center 



i 



Optional: reduce length of 
N random phase vectors 

^ 



Assign to that micro dot 
the threshold value "counter - 



t 



counter « counter + 1 



Is counter - Ts*Ts-1??? 



I 



no 



yes 



Store threshold matrix; This matrix will 
be used as the prerotated multiple dot 
supercell in Figure 13. 



Figure 12b: How chart to obtain prerotated multiple dot supercell in Figure 13. 
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Multiple dot pre- 
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cell memory 



Coorcfinate 
Transformation 
stage 



Scanner device 
or 

Pixel memory 
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Figure 1 3 Schematic diagram of hardware screener, based 
on the use of a preangfed multiple dot halftone cell. Recorder 
Is •master*. 
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